Planar graph

Results: 671



#Item
331Graph / Series-parallel graph / Outerplanar graph / Neighbourhood / Tree decomposition / Tutte polynomial / Graph theory / Planar graphs / Graph operations

Degree distribution in random planar graphs Michael Drmota∗ Omer Gim´enez† Marc Noy‡

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2008-09-20 01:50:49
332Combinatorial optimization / Matching / Graph / Graph operations / Random graph / Tutte polynomial / Planar separator theorem / Graph theory / Mathematics / Planar graphs

C:/Users/user/Documents/Paper/Planar Graphs/Max Degree/Journal AiM/MaxDegreePlanar.dvi

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2012-03-30 08:52:31
333Random regular graph / Neighbourhood / NP-complete problems / Graph coloring / Planar graphs / Expander graph / Graph theory / Connectivity / Graph

Acknowledgements Organising a workshop (however small) is a job that involves a lot of organisation. This workshop is no exception. There have been many people involved and we would like to take this opportunity to thank

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:08
334Random graphs / Preferential attachment / Pseudoforest / Planar separator theorem / Graph theory / Mathematics / Stochastic processes

Asymptotic Behavior and Distributional Limits of Preferential Attachment Graphs Noam Berger∗ , Christian Borgs, Jennifer T. Chayes and Amin Saberi ∗ Mathematics Department, Hebrew University, Jerusalem 91904, Israel.

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2010-10-31 16:03:47
335Topological graph theory / Force-based algorithms / Planar graph / Line graph / Graph / Graph theory / Graph drawing / Geometric graph theory

A GRAPH DRAWING ALGORITHM FOR THE GAME OF SPROUTS Wayne Brown and Leemon Baird Department of Computer Science, The United States Air Force Academy, USAF Academy, CO, USA Abstract - A graph drawing algorithm f

Add to Reading List

Source URL: www.leemon.com

Language: English - Date: 2013-11-06 13:19:09
336Outerplanar graph / Series-parallel graph / Graph / Minor / Matroid theory / Path decomposition / Tree decomposition / Graph theory / Planar graphs / Graph operations

The maximum degree of planar graphs I. Series-parallel graphs Michael Drmota∗ Omer Gim´enez†

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2010-04-09 02:13:52
337Random graph / Graph / Minor / Connectivity / Szemerédi regularity lemma / Line graph / Graph theory / Mathematics / Theoretical computer science

C:/Documents and Settings/Administrator/My Documents/Paper/Planar Graphs/Max Degree/maxdegreeplanar5.dvi

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2011-07-19 10:34:05
338Path / Network theory / Planar graphs / Graph theory / Mathematics / Graph

Efficient All Path Score Computations on Grid Graphs Ury Matarazzo Dekel Tsur Michal Ziv-Ukelson

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2013-07-09 03:34:08
339Graph theory / Graph / Planar graphs

RTF Document

Add to Reading List

Source URL: abs.gov.au

Language: English - Date: 2014-08-14 21:34:26
340Outerplanar graph / Minor / Series-parallel graph / Graph / Path decomposition / Pancyclic graph / Graph theory / Planar graphs / Graph operations

VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS MICHAEL DRMOTA, OMER GIMENEZ, AND MARC NOY Abstract. We show that the number of vertices of a given degree k in several kinds of series-parallel labelled graphs of size

Add to Reading List

Source URL: www.dmg.tuwien.ac.at

Language: English - Date: 2008-04-04 13:06:24
UPDATE